public class Solution {
    public boolean isPowerOfThree(int n) {
        //可以将n不断被3整除
        //整除一次判断对3取模是否为0
        //返回最后整除的结果是否为1

        if(n<=0){
            return false;
        }
        while(n%3==0){
            n/=3;
        }
        return n==1;


    }
}